A Robust Two Level Domain Decomposition Preconditioner for Systems of PDEs Une Méthode de Décomposition de Domaine à Deux Niveaux Robuste pour les Systèmes d’EDPs

نویسندگان

  • Nicole Spillane
  • Victorita Dolean
  • Patrice Hauret
  • Frédéric Nataf
  • Clemens Pechstein
  • Robert Scheichl
چکیده

Coarse spaces are instrumental in obtaining scalability for domain decomposition methods. However, it is known that most popular choices of coarse spaces perform rather weakly in presence of heterogeneities in the coefficients in the partial differential equations, especially for systems. Here, we introduce in a variational setting a new coarse space that is robust even when there are such heterogeneities. We achieve this by solving local generalized eigenvalue problems which isolate the terms responsible for slow convergence. We give a general theoretical result and then some numerical examples on a heterogeneous elasticity problem. To cite this article: , C. R. Acad. Sci. Paris, Ser. I +++++ (+++++).

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Robust multi-target sensing/tracking in the Bayesian Occupancy Filter framework

We present the “Bayesian Occupancy Filter” (BOF) and the “Fast ClusteringTracking” algorithms as a framework for robust sensing and multi-target tracking using multiple sensors. Perceiving of the surrounding physical environment reliably is a major demanding in smart systems requiring a high level of safety such as car driving assistant, autonomous robots, and surveillance. The dynamic environm...

متن کامل

A Two-Stage Robust Statistical Method for Temporal Registration from Features of Various Type

A model registration system capable of tracking an object, the model of which is known, in an image sequence is presented. It integrates tracking, pose determination and updating of the visible features. The heart of our system is the pose computation method, which handles various features (points, lines and free-form curves) in a very robust way. It consists in using robust estimators in a two...

متن کامل

Congenital Absence of Renal Artery: Introducing Two Patients

Les auteurs font une revue de la litterature a propos de deux cas de l'agenesie de l'artere renale, anomalie rare, dont les circonstances de decouverte varient selon les cas: infections recidiventes des voies urinaires, anomalie du Perinee, hypertension arterielle.  La premiere observation concerne une fillette a.gee de 7 ans, hospitalisee pour une insuffi­sance cardiaque severe avec hypertens...

متن کامل

Proposition d’un cadre méthodologique d’évaluation des systèmes d’assistance à la saisie de textes : Applications aux systèmes Sibylle et VITIPI

1 Pendant son post-doctorat à l’IRIT Résumé : Après un rappel sur les besoins des systèmes d’aide à la saisie de texte pour les personnes handicapées, cet article pose le problème de leur évaluation. En effet, si plusieurs de ces systèmes existent au niveau de la recherche, tous sont évalués dans des cadres, sur des textes et avec des métriques différentes. C’est pourquoi, après un bref passage...

متن کامل

Using Runtime Systems Tools to Implement Efficient Preconditioners for Heterogeneous Architectures

Solving large sparse linear systems is a time-consuming step in basin modeling or reservoir simulation. The choice of a robust preconditioner strongly impact the performance of the overall simulation. Heterogeneous architectures based on General Purpose computing on Graphic Processing Units (GPGPU) or many-core architectures introduce programming challenges which can be managed in a transparent...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011